About the piercing number of a family of intervals
نویسندگان
چکیده
Given a universe (a set) U and a property P, (closed under inclusions, for subsets of U). Results of the type “if every subset of cardinality μ of a finite family F ⊂ U has property P, then the entire family F has property P”are called Helly type theorems. The minimum number μ for which the result is true is called the Helly number of the Helly-type theorem (U ,P , μ). In the case of Helly’s classical theorem, U is the family of convex sets in the euclidean space R, the property P is to have a point in common and μ = d+ 1.
منابع مشابه
About an Erdős-Grünbaum Conjecture Concerning Piercing of Non-bounded Convex Sets
In this paper, we study the number of compact sets needed in an infinite family of convex sets with a local intersection structure to imply a bound on its piercing number, answering a conjecture of Erdős and Grünbaum. Namely, if in an infinite family of convex sets in Rd we know that out of every p there are q which are intersecting, we determine if having some compact sets implies a bound on t...
متن کاملLupus Vulgaris of the Pinna-A Case Report
Introduction: Lupus vulgaris is the most common form of cutaneous tuberculosis caused by contiguous spread from an underlying infective focus or lymphatic or hematogenous spread. It can also develop at the site of direct inoculation (e.g., tattooing and ear piercing) or Bacillus Calmette-Guerin vaccination. The solitary involvement of the pinna is rare and may face clinicians with a diagn...
متن کاملNo O(N) queries for checking if N
The complexity of two related geometrical (indeed, combinatorial) problems is considered, measured by the number of queries needed to determine the solution. It is proved that one cannot check in a linear in N number of queries whether N intervals cover a whole interval, or whether for N pairs of intervals on two lines there is a pair of points intersecting each of these pairs of intervals (" p...
متن کاملتحلیل برآورد اثر متقابل ژن ـ محیط در بیماران مبتلا به سرطان پستان
Background and objectives: There is growing interest in assessing gene-environment interaction in the course of case-control studies. Difficulties related to the sampling of controls have led to the development of a range of non-traditional methods that do not require controls for estimating gene-environment interaction. One of these new modalities is the case-only approach, in which the asse...
متن کاملAnother Method for Defuzzification Based on Regular Weighted Point
A new method for the defuzzification of fuzzy numbers is developed in this paper. It is well-known, defuzzification methods allow us to find aggregative crisp numbers or crisp set for fuzzy numbers. But different fuzzy numbers are often converted into one crisp number. In this case the loss of essential information is possible. It may result in inadequate final conclusions, for example, expert...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 338 شماره
صفحات -
تاریخ انتشار 2015